Nhìn chung, Vitamin C nhận được những đánh giá tích cực từ các nhà phê bình âm nhạc. Viết cho AllMusic, Tom Demalon đánh giá album đạt 4 sao và khen ngợi quãng giọng của Vitamin C trong album. Ông cũng nói thêm rằng album "không thiếu những đoạn hook" và đưa ra kết luận rằng "không có một ca khúc yếu kém nào trong bản thu âm xuất sắc này."[1] Entertainment Weekly chấm album đạt điểm "A-" và gọi đây là "[một] album pop tuyệt vời theo một cách rất tự tin mà Spice Girls có thể đã thực hiện được (nhưng hẳn là họ chưa từng làm được [điều đó])."[2]

Tuy nhiên, một số nhà phê bình khác lại đưa ra những đánh giá tiêu cực hơn về album. Neva Chonin của Rolling Stone đánh giá Vitamin C đạt 2,5 sao và khen ngợi sự đa dạng trong phong cách của album. Dù vậy, bà vẫn chỉ trích công đoạn sản xuất của album là "làm cho [người nghe] khó mà xác định được lúc nào thì quá trình sản xuất mang tính cắt dán [này] kết thúc và Vitamin C bắt đầu [thể hiện]."[5]